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(54) Method and apparatus for decoding orthogonal frequency division multiplexed (OFDM) 
carriers 



(57) The invention relates to decoding symbols in 
the form of modulated carriers which are encoded using 
orthogonal frequency division multiplexing. 

The modulated carriers are supplied to a decoder 
which is preferably a Viterbi decoder. The decoder sym- 
bols are then recoded and passed to a comparator 
where they are compared with the incoming modulated 



carriers to locate errors between each recoded symbol 
and the corresponding modulated carrier symbol. The 
error rate for each carrier is derived by a counter and 
the indications of error rate and the nrKxJulated carriers 
are used to address entries in a look up table from which 
a decoder decodes the symbols represented by the 
modulated carriers. 
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Description 

The presenl invenlion relates to the decoding of 
symbols transmitted to a receiver which receives the 
symbols In the form of modulated carriers encoded us- 
ing orthogonal frequency division multiplexing At the re- 
ceiver, the encoded symbols c doiodod by h suitable 
decoder such as a Viterbi dccooo' 

A problem in decoding the modulatod earners oc- 
curs if the carriers are subject to lading or interference. 
The problem is particularly acute .1 fading or interference 
affects the carriers over a narrow t>and of frequency 
since, although there may a ncgi git:ic effect on the ma- 
jority of carriers, It causes a largo effect on a few carriers. 
The problem may be the result ol troqucncy selective 
fading caused by multipath inlertorcncc or may be the 
result of narrow band interference caused oy analog tel- 
evision signals. 

The use of patterns of erasures to increase the rate 
of error correction of Viterbi decoded convolulional 
codes is already known. This technique, known as punc- 
turing, uses short repetitive sequences of erasures and 
achieves very good performance. Simulations using 
random patterns of erasures for puncturing give results 
that are only slightly inferior to the best known repetitive 
sequences. 

Rather than simply marking a symbol as erased or 
not erased, an error probability can be assigned to the 
symbol to represent information about the reliability of 
the received symbol. This technique is widely used in 
the so-called soft decision Viterbi decoder and In Its 
standard from the information on the reliability of the 
symbol is derived solely from the quality of the received 
symbol, usually as a function of its Euclidean distance 
from a decision threshold. 

In an extended form of the Viterbi decoder, soft de- 
cision information is derived from the state of the chan- 
nel. One technique is to determine the signal to noise 
ratio for each carrier and to use this information to derive 
a measure of the error probability for the symbols as- 
signed to that carrier. One method for determining this 
error probability is to use a null symbol, during which 
there is an interruption in the transmission, and to allow 
the receiver to measure the spectral response of the 
noise and interference and thereby infer the interference 
power and hence error probability for each carrier 

A problem with the use of null symbols is that the 
data rate of the transmission is degraded by the need 
to accommodate the null symbols. 

According to the present invention there is provided 
a method of decoding incoming modulated carriers en- 
coded using orthogonal frequency division multiplexing 
and representing a stream of encoded symbols, the 
method comprising the steps of; supplying the modulat- 
ed carriers to a decoding means effective to decode the 
symbols represented thereby, receding the decoded 
symbols, comparing the incoming modulated carriers 
with the receded symbols to locate errors between each 



receded symbol and the corresponding modulated car- 
rier symbol, deriving an indication of the error rate for 
each carrier and. applying the indication of error rate to 
the decoding means to effect decoding of each carrier 
s symbol by reference to the modulation of the carrier 
combined with the indication of error rate for the carrier. 

According to the present invention there Is now pro- 
vided apparatus for decoding incoming modulated car- 
riers encoded using orthogonal frequency division mul- 
10 tiplexing and representing a stream of symbols, the ap- 
paratus comprising; decoding means having an input lo 
receive the modulated carriers and being effective to de- 
code the symbols represented thereby, a recoder to re- 
code the decoded symbols from the decoding means,.a 
15 comparator to compare the incoming modulated carri- 
ers with the receded symbols and to signal the location 
of errors between each receded symbol and the corre- 
sponding modulated carrier symbol, and means to de- 
rive from the comparator an indication of the error rate 
20 for each carrier, the decoding means having an input to 
receive the indication of error rate for each carrier and 
being effective to decode each carrier symbol by refer- 
ence to the modulation of the carrier and by reference 
to the indicated error rate for the carrier. 
25 Preferably, the decoding means comprise a Icok up 
table, entries to which are addressed by the carriers and 
the indications of error rate, and a decoder effective to 
decode the symbols represented by the modulated car- 
riers from the entries addressed in the look up table. 
30 The invention will now be described, by way of ex- 
ample, with reference to the accompanying drawing 
which shows a system embodying the present invention 
for decoding modulated carriers encoded using orihog- 
onal frequency division encoding. 
35 A channel 1 0 supplies in parallel a plurality of mod- 
ulated carriers encoded using orthogonal frequency di- 
vision multiplexing. The carriers are received by a de- 
interleaver 11 which converts the carriers from parallel 
to serial format to represent a stream of encoded sym- 
40 bols. A decoding means 12 is connected to receive the 
stream of symbols and is effective to decode the sym- 
bols for supply to an output terminal 13. The decoding 
means consist of a Viterbi decoder 14 and means to 
store a look up table 1 5. The purpose of the look up table 
45 will be explained. 

The output from the Viterbi decoder 14 is supplied 
to a recoder 16 which recedes the symbols decoded by 
the Viterbi decoder and supplies the receded symbols 
to one input to a comparator 17. Another input to the 
so corrtparator 17 is supplied with the incoming carriers 
representing the input stream of encoded symbols by 
way of a delay means 18. The delay means 18 delay 
the stream of encoded symbols passed therethrough by 
a delay period sufficient to match the delay through the 
ss look up table means 1 5, the Viterbi decoder 1 4 and the 
recoder 16. As a result, each symbol In the incoming 
stream from the de-interleaver 11 Is passed through the 
delay means IB to be compared with the receded ver- 
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sion of the same symbol supplied by the recoder 1 6. The 
comparator 1 7 is effective to signal to an output terminal 
1 9 each error arising from a difference in the coding of 
the symbol supplied by way of the delay means and the 
coding of the corresponding symbol supplied by the re- 
coder 16. 

The error signals at the terminal 1 9 are passed to a 
bit error coanler The bit error counter includes a RAM 
21 whicri stores a series ol n bit numbers associated 
respocir^cly with the bit positions in a received symbol. 
The numtx^rs n the RAM 21 nro addressed sequentially 
by a countcf 2? which slops th-ough the R Af^ addresses 
so ihHi rtH t'»o t>i\ numbcf s <-.fO addressed over a time 
inierval ot ^ 'occvtxJ symt>ol The RAM has an output 
connect oa .i mottipiic' 23 wfich supplies one input of 
an addc 1'- i ^^c oi?ic» rtput to the ndder 24 is the output 
from ihc cc^'x^i'^-to* i / I rioocr supplies an input 25 
o( the RAFw' 21 

Each ru»nt>o# ^cxjrcssod in trio RAM is multiplied 
by a factoi ft ty rie muttipliuf 23 the value of a being 
less than 1 T»>u output tian i the multiplier 23 is returned 
to the same RAM nddress by way of the adder 24. In 
the event ol no error the value relumed to the RAM by 
way of the «iddcr 24 is simply the number addressed in 
the RAM nruiiiplicd by Ihc viiluc a The result is stored 
back in the RAM 21 

In the event that the comparator 17 detects any er- 
ror, the number addressed in the RAM is multiplied by 
the value a and the result is added in the adder 24. to 
a number b before being stored back in the RAM. It can 
be shown that for a long term error probability p, the out- 
put from the RAM 21 is given by the expression; 



(1 -ap) 

The output from the RAM 21 is supplied through a 
delay means 26 to the look up table 15. The delay 
means 26 impose a delay equal to the length of one re- 
ceived symbol so that the numbers from the RAM 21 
correspond in time to the bit positions of the next re- 
ceived symbol in the stream of encoded symbols from 
the de-interleaver 1 1 . 

The look up table 15 combines the encoded symbol 
with the bit error rate information form the RAM 21 to 
generate the input to the Viterbi decoder 14. The com- 
bined input to the Viterbi decoder 17 is exactly the infor- 
mation required by the decoder 17 to optimally decode 
the received stream of encoded signals. The estimation 
of the performance of the channel 10 is thus recovered 
directly from the received symbols rather than by infer- 
ence from other channel measurements and without the 
use of special signals such as a null symbol. 



Claims 

1 . A method of decoding modulated carriers encoded 



using orthogonal frequency division multiplexing 
and representing the stream of encoded symbols, 
the method comprising the steps of; supplying mod- 
ulated carriers to a decoding means effective to de- 

s code the symbols represented thereby, receding 
the decoded symbols, comparing the modulated 
carriers with the recoded symbols to locate errors 
between each recoded symbol and the correspond- 
ing modulated carrier symbol, deriving an indication 

10 of the error rate for each carrier and, applying the 
indication of error rate to the decoding means to ef- 
fect decoding of each carrier symbol by reference 
to the modulation of the carrier combined with the 
indication of error rate for the carrier. 

75 

2. A method as claimed in claim 1 , wherein the indica- 
tions of error rate and the modulated carriers are 
used to address entries in a look up table from which 
a decoder decodes the symbols represented by the 

20 modulated carriers. 

3. A method as claimed in claim 1 or 2, wherein the 
decoding means cortiprise a Viterbi decoder. 

25 4. Apparatus for decoding modulated carriers encod- 
ed using orthogonal frequency division multiplex- 
ing, the apparatus comprising, decoding means 
having an input to receive the modulated carriers 
and being effective to decode the symbols repre- 

30 sented thereby, a recoder to recode the symbols 
from the decoding means, a comparator to compare 
the modulated carriers with the recoded symbols 
and to signal the location of errors between each 
recoded symbol and the corresponding modulated 

35 carrier symbol and, means to derive from the com- 
parator an indication of the error rate for each car- 
rier, the decoding means having an input to receive 
the indication of error rate for each carrier and being 
effective to decode each carrier symbol by refer- 

40 ence to the modulation of the carrier and by refer- 
ence to the indicated error rate for the carrier 

5. Apparatus as claimed in claim 4, wherein the de- 
coding means comprise a look up table, entries to 

45 which are addressed by the carriers and the indica- 
tions of error rate, the decoding means comprising 
a decoder effective to decode the symbols repre- 
sented by the modulated carriers from the entries 
addressed in the look up table. 

so 

6. Apparatus as claimed in claim 4 or 5. wherein the 
decoding means comprise a Viterbi decoder. 

55 
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